package main

import "fmt"

// 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素
//，如果它们的顺序错误就把它们交换过来。
//遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
func main() {
	arr := []int{64, 25, 12, 22, 11}
	fmt.Println("原始数组:", arr)
	bubbleSort(arr)
	fmt.Println("排序后数组:", arr)
}

func bubbleSort(a []int) {
	for i := 0; i < len(a)-1; i++ {
		for j := 0; j < len(a)-i-1; j++ {
			if a[j] > a[j+1] {
				a[j], a[j+1] = a[j+1], a[j]
			}
		}
	}
}
